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Claims 

What is claimed is: 

1. An adder comprising: 
\ a plurality of computational stages each associated with one or more bit positions of 

the adder, the plurality of computational stages including one or more computational stages for 
generating a sunVmtput signal and a primary carry-output signal of the adder; and 

a flag generation circuit coupled to at least one signal line of at least one of the 
computational stagehand operative to generate an overflow flag for the adder, the overflow flag 
being generated substantially in parallel with the generation of at least one of the sum output signal 
and the primary carry-output signal of the adder. 

2. The adder of claim Vwherein the adder comprises an n-bit adder and the sum output 
signal comprises a final sum bit s\ of the n-bit adder. 

3. The adder of claim 1 wherein\the adder comprises an w-bit adder and the primary carry- 
output signal comprises a primary carry-ootput signal c nA of the n-bit adder. 

4. The adder of claim 1 wherein the flW generation circuit does not require the primary 
carry-output signal to generate the overflow flag for the adder. 

5. The adder of claim 1 wherein the adder comprises an n-bit adder and the flag generation 
circuit generates an overflow flag OVF as: 

OVF= c n _ 2 t„_ } + g n „ } c n _}s 

where c n _ 2 is an n-2 carry signal of the adder, t nA is an n-l transmit signal of the adder, and g nA is an 
n-\ generate signal of the adder, such that the generation of the overflow flag OVF does not require 
the use of a primary carry-output signal c nA of the adder. 
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H \ 6. W adder of claim 1 wherein the flag generation circuit comprises a multiplexer which 
^selects one ofca plurality of input signals for propagation to its output as the overflow flag based at 
least in part on\signal associated with the signal line of at least one of the computational stages. 



7. The adderof claim 1 wherein the flag generation circuit comprises a 2-to-l multiplexer 
having a first input having a first signal applied thereto, a second input having a second signal 
applied thereto, an outpuVcorresponding to the overflow flag, and a select signal input for selecting 
one of the first signal and fhe second signal for propagation to the output as the overflow flag. 
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10 8. The adder of claim\ wherein the adder comprises an «-bit adder and the multiplexer 

receives as the first input a transmit signal /„ „ receives as the second input a generate signal g fl _, , 
1 \ 

j receives as the select signal a carry signal c„_ 2 , and depending on the value of the select signal, the 
multiplexer selects either the transmits signal t nA or the generate signal g n _ x for propagation in 

inverted form to its output as the overflow flag. 
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9. The adder of claim 1 wherein the adder comprises a prefix tree adder having a plurality 
of prefix trees, each associated with one of the bi^positions of the adder and including one or more 
of the computation stages. 

20 10. The adder of claim 1 wherein the adder comprises a carry-lookahead adder. 
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1 1 . The adder of claim 1 wherein the adder comprises a carry-skip adder. 



12. The adder of claim 1 wherein the adder comprises acarry-ripple adder. 



13. The adder of claim 1 wherein the adder comprises a canw-save adder. 



14. The adder of claim 1 wherein the adder comprises a radix-2\adder. 
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e adder of claim 1 wherein the adder comprises a non-radix-2 adder. 



ated circuit comprising: 

one adder, the adder comprising: (i) a plurality of computational stages each 
associated with one or mb^e bit positions of the adder, the plurality of computational stages including 
one or more computational\stages for generating a sum output signal and a primary carry-output 
signal of the adder; and (ii) a flag generation circuit coupled to at least one signal line of at least one 
of the computational stages and^operative to generate an overflow flag for the adder, the overflow 
flag being generated substantially ii^parallel with the generation of at least one of the sum output 
signal and the primary carry-output si'gnal of the adder. 
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1 7. A method for performing a computational operation in an adder, the method comprising 
the steps of: \^ 
*15 providing a plurality of computational stages each associated with one or more bit 

positions of the adder, the plurality of computationalsyStages including one or more computational 
stages for generating a sum output signal and a primary\earry-output signal of the adder; and 

generating an overflow flag for the adder usmg at least one signal associated with at 

- \ 
} least one of the computational stages, the overflow flag being generated substantially in parallel with 

5 \ • 

^20 the generation of at least one of the sum output signal and the^rimary carry-output signal of the 

adder. 



13 



